#include "sort.h"

int main()
{
  int arr[] = {3, 6, 2, 1, 4, 10, 9, 5, 7, 8};
  int len = sizeof(arr) / sizeof(arr[0]);
  for (int i = 0; i < len; ++i) cout << arr[i] << " ";
  cout << endl;
  YuShen::HeapSort(arr, len);
  for (int i = 0; i < len; ++i) cout << arr[i] << " ";
  cout << endl;
  return 0;
}
